import java.util.Arrays;

public class Test {
    public static void main(String[] args) {
        int[] arr = {45,89,23,4,23,22,40,9,70};

        //Sort.insertSort(arr);
        //Sort.fasts(arr);
        Sort.shellSort(arr);

        System.out.println(Arrays.toString(arr));
    }
}
